Analytic reparametrization of semi-algebraic sets

نویسنده

  • Y. Yomdin
چکیده

Inmany problems in analysis, dynamics, and in their applications, it is important to subdivide objects under consideration into simple pieces, keeping control of high-order derivatives. It is known that semi-algebraic sets and mappings allow for such a controlled subdivision: this is the “Ck reparametrization theorem” which is a high-order quantitative version of the well-known results on the existence of a triangulation of semialgebraic sets. In a Ck-version we just require in addition that each simplex be represented as an image, under the “reparametrization mapping” , of the standard simplex, with all the derivatives of up to order k uniformly bounded. The main result of this paper is, that if we reparametrize all the set A but its small part of a size , we can do much more: not only to “kill” the derivatives, but also to bound uniformly the analytic complexity of the pieces, while their number remains of order log ( 1 ) . © 2007 Elsevier Inc. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Model Completeness Results for Expansions of the Ordered Field of Real Numbers by Restricted Pfaffian Functions and the Exponential Function

Recall that a subset of R is called semi-algebraic if it can be represented as a (finite) boolean combination of sets of the form {~ α ∈ R : p(~ α) = 0}, {~ α ∈ R : q(~ α) > 0} where p(~x), q(~x) are n-variable polynomials with real coefficients. A map from R to R is called semi-algebraic if its graph, considered as a subset of R, is so. The geometry of such sets and maps (“semi-algebraic geome...

متن کامل

On transitive soft sets over semihypergroups

The aim of this paper is to initiate and investigate new soft sets over semihypergroups, named special soft sets and transitive soft sets and denoted by $S_{H}$ and  $T_{H},$ respectively. It is shown that $T_{H}=S_{H}$ if and only if $beta=beta^{*}.$ We also introduce the derived semihypergroup from a special soft set and study some properties of this class of semihypergroups.

متن کامل

Extremal Solutions of the Two-dimensional L-problem of Moments, Ii

All extremal solutions of the truncated L-problem of moments in two real variables , with support contained in a given compact set, are described as characteristic functions of semi-algebraic sets given by a single polynomial inequality. An exponential kernel, arising as the determinantal function of a naturally associated hyponormal operator with rank-one self-commutator, provides a natural de...

متن کامل

A Geometric Proof of the Existence of Whitney Stratifications

A stratification of a set, e.g. an analytic variety, is, roughly, a partition of it into manifolds so that these manifolds fit together “regularly”. Stratification theory was originated by Thom and Whitney for algebraic and analytic sets. It was one of the key ingredients in Mather’s proof of the topological stability theorem [Ma] (see [GM] and [PW] for the history and further applications of s...

متن کامل

Topological Invariance of the Combinatorial Euler Characteristic of O-minimal Sets

We prove the topological invariance of the combinatorial Euler characteristic of ominimal sets with the help of a canonical, topologically defined stratification of o-minimal sets by locally compact ones. Introduction. Let Bn be the collection of semi-algebraic subsets of R, i.e. sets definable by a finite boolean combination of polynomial equalities and inequalities. The Bn, n ∈ N, satisfy (i)...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Complexity

دوره 24  شماره 

صفحات  -

تاریخ انتشار 2008